On Some Optimization Problems on Permutations
نویسندگان
چکیده
Numerous studies consider combinatorial optimization problems and their solution methods, since a large number of practical are described by means models. Among these problems, the most prominent ones function on configurations. Many mentioned above propose approaches describe methods to solve for linear fractionally functions sets such as permutations arrangements. This work describes new some maximization linear, quadratic permutation set. Algorithms solving given. For function, we provide considerably easy method find which attains its maximum value. We general algorithm maximum. cases in variables numerator denominator do not intersect, when have one common variable. also case total incomplete variable list, i.e. quantity is less than numbers As problem finding set, it turned out that there no universal this any function. In paper, set consisting two items. examples considered problems. Keywords: permutation, transposition, coefficients.
منابع مشابه
global results on some nonlinear partial differential equations for direct and inverse problems
در این رساله به بررسی رفتار جواب های رده ای از معادلات دیفرانسیل با مشتقات جزیی در دامنه های کراندار می پردازیم . این معادلات به فرم نیم-خطی و غیر خطی برای مسایل مستقیم و معکوس مورد مطالعه قرار می گیرند . به ویژه، تاثیر شرایط مختلف فیزیکی را در مساله، نظیر وجود موانع و منابع، پراکندگی و چسبندگی در معادلات موج و گرما بررسی می کنیم و به دنبال شرایطی می گردیم که متضمن وجود سراسری یا عدم وجود سراسر...
on some bayesian statistical models in actuarial science with emphasis on claim count
چکیده ندارد.
15 صفحه اولOn Some Rescaled Shape Optimization Problems
We consider Cheeger-like shape optimization problems of the form min { |Ω|J(Ω) : Ω ⊂ D } where D is a given bounded domain and α is above the natural scaling. We show the existence of a solution and analyze as J(Ω) the particular cases of the compliance functional C(Ω) and of the first eigenvalue λ1(Ω) of the Dirichlet Laplacian. We prove that optimal sets are open and we obtain some necessary ...
متن کاملSome Global Optimization Problems on Stiefel Manifolds
Optimization on Stiefel manifolds was discussed by Rapcsák in earlier papers, and some global optimization methods were considered and tested on Stiefel manifolds. In the paper, test functions are given with known global optimum points and their optimal function values. A restriction, which leads to a discretization of the problem is suggested, which results in a problem equivalent to the well-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Kìbernetika ta komp'ûternì tehnologìï
سال: 2022
ISSN: ['2707-4501', '2707-451X']
DOI: https://doi.org/10.34229/2707-451x.22.1.1